﻿namespace AdvancedTraining.Lesson34;

//pass
//https://leetcode.cn/problems/power-of-three/description/
public class PowerOfThree //leetcode_0326
{
    // 如果一个数字是3的某次幂，那么这个数一定只含有3这个质数因子
    // 1162261467是int型范围内，最大的3的幂，它是3的19次方
    // 这个1162261467只含有3这个质数因子，如果n也是只含有3这个质数因子，那么
    // 1162261467 % n == 0
    // 反之如果1162261467 % n != 0 说明n一定含有其他因子
    private static bool IsPowerOfThree(int n)
    {
        return n > 0 && 1162261467 % n == 0;
    }


    public static void Run()
    {
        Console.WriteLine(IsPowerOfThree(27)); //输出True
    }
}